import libnum
from sympy import *


e = 65537
c = 846622880180923496523897101093587388412673197929101816777894080453907929979417582433675846206418833989406082027835614960931951892393700870678469052366477889491688459558189367255658278968722099012534045477993924284003153851171132420751750724394405070269223797513951991873714156884423926582172189394011114952
n = 159452716285492879108396025652299064897348745847754101475050126796260046052685162344131542880739092630022413124977374334652652450809186959288635651980201026825896903174847709657312399801033678426271413442323084354665643010763178857967804623680894444913369256168333223214048037661178587978535722147091129404833
leak = 2669103705669857828725305123419482758456336465207378766363532584323475128597302561377245054918781031448710846825859151788151496659511563529987056456136018

p=Symbol('p')
q=Symbol('q')

x=solve([2*(p-q+1)-leak, p*q-n],[p, q])
p=int(x[1][0])
q=int(x[1][1])
# print(result)
phi=(p-1)*(q-1)
d=libnum.invmod(e,phi)
m=pow(c,int(d),n)
flag=libnum.n2s(m)
print(flag)